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Abstract 

Fixing a nontrivial automorphism of a number field K, we associate to 
ideals in K an invariant (with values in {0, ±1}) that we call the spin and 
for which the associated L-function does not possess Euler products. We 
are nevertheless able, using the techniques of bilinear forms, to handle 
spin value distribution over primes, obtaining stronger results than the 
analogous ones which follow from the technology of L-functions in its 
current state. The initial application of our theorem is to the arithmetic 
statistics of Selmer groups of elliptic curves. 



1 Introduction 

A very attractive area where algebraic and analytic number theory meet is in 
the distribution of prime ideals. Such questions are typically studied by means 
of L-functions, starting with Dirichlet and continued by Dedekind, Hecke, Ceb- 
otarev, Artin, and many others. The key feature of such L-functions is the Euler 
product, which enables analytic arguments, particularly analytic continuation, 
functional equations and zero-free regions to be employed. 

Given a number field K and an automorphism a : K ^ K we associate to 
ideals in K an invariant for which the associated L-function does not possess 
Euler products; nevertheless we are able to handle the distribution of this in- 
variant over primes. Actually, we obtain stronger results than the analogous 
ones which follow from L-function theory in its current state. We refer to our 
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symbol as the "spin" of the ideal. The spin occurs most naturally if we confine 
ourselves to number fields with specific properties. A more thorough discussion 
of these is given in Section |31 

Let -fC/Q be a Galois extension of degree n ^ 3 with cyclic Galois group 
G — Gal{K/Q). For simplicity, we assume that K is totally real and that the 
totally positive units are exactly the squares of units. At the end of Section[3]we 
give some examples which show that there is a plentiful supply of fields satisfying 
these conditions. One convenient feature of such fields is the coincidence of the 
ideal class groups: class equivalence is the same, whether defined in the narrow 
or the wide sense. Although we do not require the class number h to be one, we 
shall assign spins only to principal ideals; for these it can be done most neatly. 

For a given element cr of G and each odd principal ideal a we define its spin 

by 

(1.1) spin{a,a) = (^^) , 

where a = {a), a (that is, a is totally positive) and (a/b) stands for the 
quadratic residue symbol in K. For simplicity, we assume, apart from the final 
two sections of the paper, that cr is a generator of G and is fixed throughout 
so that we may denote the spin for brevity as spm(a), keeping in mind that 
the spin depends on the choice of the generator a. Note that spin{a) = ±1 if 
(a, 0*^) = 1 and is zero otherwise. 

An essential ingredient in our arguments is a bound for short sums of real 
Dirichlet characters; see Conjecture C„ in Section [9l 

Theorem 1.1. Let n ^ 3. Assume Conjecture C„ with exponent S ^ 2/n. We 
have 

(1.2) spinip) <t: x^'''+' , 

p principal 
Np^x 

where p runs over odd prime ideals and v — v(n) = 2n(i2rt+i) • ^^re, the implied 
constant depends on e and the field K . 



It turns out that our Conjecture C3 holds true with exponent (5(3) = 1/48 
due to a well-known result of D. Burgess [Bu]. Hence, the estimate (|1.2p is 
unconditionally true for cubic fields with 

(1.3) ^ = 1^(3) = 1/10656. 



The contribution to the sum in (jl.2p coming from primes of degree greater 
than one is negligible and, for unramified primes of degree one, the spin takes the 
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values ±1. Our theorem implies that, unconditionally for n = 3 and, dependent 
on Conjecture C„ for n ^ 4, the spin takes these values asymptotically equally 
often. Hopefully, future progress with short character sums will make p.2p 
unconditional for fields of higher degree. 

For n = 2 the sign change of the spin of principal prime ideals of degree one is 
quite regular, so our method (for catching primes by bilinear forms techniques) 
fails (however, see further results on this in the final Section [T^. In fact, if 
we restrict the primes to a fixed residue class of modulus 8A where A is the 
field discriminant, then the spin is constant, so for such a restricted sum (|1.2I) 
is false. On the other hand, if n ^ 3 and cr is a generator, then the spin turns 
quite randomly, so (II. 2p can be established for sums twisted by many kinds of 
characters. For example, our arguments work with very little change when the 
spin is twisted by a Hecke Grossencharakter. 

Note that the theorem saves a fixed power of x when summing the prime 
spins. This is in contrast to the L-function theory which, in the absence of 
something approaching the Ricmann Hypothesis, would not permit us to even 
count these primes with such a degree of accuracy. This observation suggests 
that the sets of primes of constant spin, although determined by a natural 
algebraic condition, seem very unlikely to be Cebotarev classes (that is, sets of 
primes distinguished by splitting properties in some fixed finite extension of K). 

As it happens, there is little extra work involved in proving a more general 
result showing that cancellation occurs when summing the spin over primes 
in an arithmetic progression and this is of interest both on its own and for 
applications. Let 9Jl be an integral ideal of K with 2 | 971 and /i an integer 
of K with (/i,9Jl) = 1. We shall take the progression /i (mod 971) to be fixed 
throughout the paper. 

Theorem 1.2. The bound (|1.2I) still holds when the sum is further restricted 
to principal prime ideals which have a totally positive generator n satisfying 
TT = fi (mod 971). 

Our results have implications for the distribution of the Selmer rank of el- 
liptic curves. In fact, the question addressed in this paper first arose in trying 
to improve the results in [MR] on Selmer ranks in families of quadratic twists. 
Let E for example be the elliptic curve 

y"^ ^x^ ~ 16x - 29 , 

which has conductor 784 — 2^-7^. Let K be the maximal real subfield of the 
field Q{Hj) of 7-th roots of unity. Then, if is a cyclic extension of Q of degree 3, 
and K = Q{E[2]), the field generated by the coordinates of the points of order 
2 on E. 

Suppose p is a rational prime congruent to ±1 (mod 7), so p splits into 3 
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distinct primes in K. Let p be one of the primes above p. If p has a totally 
positive generator that is congruent to 1 (mod 8), then the 2-Selmer group 
Sel2(i^(P^ /Q) of the quadratic twist of by p has dimension 



The condition that p have a generator congruent to 1 modulo 8 is equivalent 
to asking that p split completely in the ray class field of K modulo 8. Hence, 
the set of such p has positive density. Moreover, K has class number 1. Thus, 
Theorem 11.21 shows that, within that set of twists, the Selmer rank is equal to 
1 half of the time and 3 half of the time. As one might expect, this holds more 
generally; see Section [TUl 

We conclude the introduction with a brief outline of the contents of the 
paper. In Section [2] wc recall the law of quadratic reciprocity in the setting of 
a general number field and some related issues which we need for this work. In 
Section [3] we recall some basic facts about number fields; to some extent these 
are specialized to the type of fields we are considering. One of the technical 
problems we encounter is the difficulty in stepping smoothly between ideals 
and integers. This requires a good understanding of the geometrical shape of 
a convenient fundamental domain for the action of units on M". In Section 
we use the construction of T. Shintani [Shi] and we establish various properties 
which are needed for our applications. 

Although the quadratic residue symbol has multiplicative properties, the 
spin does not behave in a purely multiplicative fashion. This feature rules out 
the possibility of using the techniques of L-functions but opens the possibility of 
using the well-known technique of transforming sruns over primes to congruence 
sums and bilinear forms. In Section [5] we show how sums over primes are 
reduced to these latter shapes in a general context and then, in Sections |6] and [7] 
respectively, we produce the required bounds for them. Section [5] quickly pieces 
together these ingredients to complete the proof of the theorems. In Section [S] 
we present the estimates for character sums which power the whole work. In 
particular, for cubic fields {n — ?>), the bound we use was established by Burgess 
via an appeal to the Riemann Hypothesis for algebraic curves, which in this case 
have genus six. 

In Section [TO] we prove Theorem 110.11 which relates the spin to Selmer groups 
and justifies, in greater generality, the claims made for our example. In Sec- 
tion [Tl] we briefly discuss the relationships among the spins associated to differ- 
ent automorphisms and point out a few of the very interesting (to us) problems 
left open by this work. Then, in the final Section [T^ we consider prime spins 
for an involutary automorphism, a problem which requires completely different 
tools. 
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2 Quadratic Residues and Reciprocity 

We say that an integral ideal a is odd if (a, 2) = 1, and is otherwise even. If p 
is an odd prime ideal and a is an integer in K with a ^ O(modp), then the 
quadratic residue symbol (a/p) is defined by 

/a\ _ J 1 if a = (modp) , 
VP/ [—1 otherwise. 

We extend this to all a G O, the ring of integers of K, by setting 

if a = (modp) . 



If q = pi . . . pr is the product of odd prime ideals (not necessarily distinct) then 

gives us a multiplicative extension of the definition. Given an odd ideal q, the 
symbol (a/q) is periodic in a (mod q) and multiplicative in a. 

Have in mind that the quadratic residue symbol (a/q) depends on the field 
K although this fact is not displayed in our notation. Observe that, for p a 
rational prime not dividing the rational integer a, the symbol (a/p) does not 
agree with the Legendre symbol in Q. To see this, take a prime p which splits 
completely in K. Suppose iV'/Q is Galois of even degree. Then we can write 
p = <\cf where a is an involution in G = Gal{K/Q). Hence, 



7,) - & - C 



while the Legendre symbol sometimes changes values. 

If /3 e O, we say that /3 is odd or even according as {/3) is, where {/3) 
is the prinicipal ideal generated by /?, and for /3 odd, we define the symbol 
(a//3) = (a/(/3)). Note that (a//3) does not change if /3 is replaced by an 
associate; however, it may vary if a is changed by a unit which is not a square. 
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The famous law of quadratic reciprocity extends to arbitrary number fields. 
A nice treatment of this is given in Chapter 8 of Hecke [He] . See also Chapter 
6, Section 8 of J. Neukirch [Ne]. To state this in the most convenient way, we 
first require the Hilbert symbols. 

For any a, 13 G K and any p, the Hilbert symbol 

'a, /3^ 



(¥) 



±1 



takes the value 1 if the quadratic form ax^ + (3y'^ — represents zero non- 
trivially in the local field Kp and takes the value —1 otherwise. We have the 
following properties for any a, (3, ^ G K and any place p (see Proposition 3.2 of 
[Ne]): 

P P P P P 



m-. (^)^'. m-- 



We next define, for any a, 0, G O 



(-'^)=n(^)' Moo(a,/3)=n(^ 



p|2 



p|oo 



and 



For any a, (3 € O, (3 odd, we introduce the completed quadratic residue 
symbol 



(2.1) 



>,/5)Q). 



Note that, if a or ^ is totally positive, then \a/P\ = (a//3). 
Now, we can state: 

Lemma 2.1. (Law of Quadratic Reciprocity) For two odd integers a, l3 G O, 
we have 



(2.2) 

or equivalently, 
(2.3) 



a 



Hia,l3) 



a 



M2 



6 



Even in the rational field, the reciprocity law finds problems with the prime 
2 and in number fields that situation is further complicated. We shall need 
to circumvent some of those problems with the symbol {ol/P) in the situation 
where the upper entry may not be odd and we could not find in the literature 
a treatment which completely fulfilled our needs. 

We shall show that the symbol as a function of /3 is periodic of period 

(8a). Actually, this does what we require with room to spare; all we need is 
that, for (a, /3) = 1 the symbol (a//?) = ±1 depends on a but only on the 
residue class of /3 modulo (2^a), for some t which could even depend on the 
field K. See the use of this property in Section |6l 

Our goal in the remainder of this section is: 

Proposition 2.2. Fix any nonzero a ^ O. The symbol \a/ for odd integers 
P, depends only on the residue class of ji modulo (Sa). The same is true for the 
symbol {a/ jS) for odd totally positive integers j3. 

We begin the argument with the following result. 

Lemma 2.3. Let a, (3 O be odd. Then, /i2(a,/3) depends only on the residue 
classes of a, /? modulo 8. 

Proof. Using the multiplicativity property of the Hilbert symbol, we see that 
it suflaces to prove that any rj = l(mod8) is a square in Kp for any p|2. This 
follows by Hensel's lemma, but actually, it is seen explicitly from the identity 

VTTSx = 1 + ^Q-^y|^ , where Cf= J| (1 - 2k) . 

Since 2^ does not divide £\, the series converges p-adically. This completes the 
proof of the lemma. □ 

Combining the lemma with the reciprocity law, we obtain 
Corollary 2.4. Provosition \2.2\ is true in case a is odd. 

So, as expected, the main problem occurs when a is even. Were we to 
have a reasonable definition for our symbol when the lower entry is even and 
an accompanying version of the reciprocity law, then this case would probably 
also be straight-forward. As it is, we manoeuvre to reduce to the situation of 
the upper entry being odd by using properties of the symbol, in particular, its 
already known periodicity. 
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We next consider a further supplement to the Legendre symbol for which 
the period is even smaller. We define, for a, (3 G O, (3 odd, 



(2.4) 



Lemma 2.5. Fix a £ O such that 1 + a is odd. Then 



(2.5) 



'a' 




a' 


^- 




J. 



if /? = ^ (mod(2a)) 



Proof. We can assume (a , (3S) = 1 since otherwise (j2.5p trivially holds. Fix 
7 6 such that /3 7 = 1 + a (mod(2Q;)). Note that 7 is odd. It suffices to show 
that 



'a' 




a" 






■7- 



To this end, consider the number 

A = , sop7 = aA + l. 

a 

Obviously A e O, A ee 1 (mod 2) and (A , ^7) = 1. We write 



Q - G) (^)' ^ (f ) (^) ^ (t) - (t) 



1\ /An 



/? 7 V/3 



/3 7 



(!) n (^) . 

p|2oo 



by the reciprocity law. Next, we write 

'/3 



(f ) ^ (1) - (^) n (^) 



p|2oo 



Here, we have 



(^) ^ (t) ^ (7) (t) ^ (7) n ( 

p |2oo 

Collecting the above results, we arrive at 

(?) - O n MP) , 



7, -1 



p|2oo 



with 



''<«^(^)(^)(^)^(^) 

^ ^ /37, -q;A -| ^ /37, Qi N| ^ ^ /37, 1 - /37 j ^ ^7, 



(^) - (^) (T) 



^, a\ /7, aN 



This completes the proof of (|2.5p and the lemma. 



□ 
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We are now ready to complete the proof of Proposition 12.21 As particular 
cases of the previous lemma we get [2//3] = [2 /S\ if /? = (5 (mod 4) and, for any 
a ^ 0, [2a//3] = [2a/(5] if /3 = (5 (mod(4Q;)). Multiplying the last two equations 
we find (because 4 is a square) 




if (3 = 5(mod(4a)) . 



Here, if we have the stronger congruence condition (3 = 5 (mod(8Q!)), the Hilbert 
symbol at any p|2 can be omitted by Lemma [2.31 This completes the proof of 
the proposition. 



3 Number Field Preliminaries 



Let Khea. totally real number field of degree n =[K ■.'^so K has n embeddings 
into R. For a € we denote its conjugates by 0*^^^ . . . , a^"^ They are all real 
and 

iVa = a(i^..a("\ Ta a'^^ + . . . + 

are the norm and the trace of a. We say that a e K is totally positive if all its 
conjugates are positive, in which case we write a)^ Q. We embed K into R" by 
the mapping 

(3.1) a ^ («(!),...,«(")) 

with addition and multiplication performed componentwise. With a slight 
abuse of notation, for T) a subset of R" we shall write briefly a G 2? mean- 
ing («(!),...,«(")) e V. 

Let lA denote the group of units, the subgroup of totally positive units and 
W the subgroup of squares of units, so U"^ C C U. Note that ^ : W] = 2" 
because, by the Dirichlet unit theorem, every u Cz U has a unique representation 

(3.2) u = ±£™i ...e;"', r = n-l, 

where ei, . . . , is a system of fixed fundamental units and mi, . . . , G ^• 
Hence w is a square exactly when it has positive sign and the exponents nii , . . . , 
are even. Assume that the homomorphism U — > {±1} x . . . x {±1} given by 



is surjective. Equivalently, this means that [U : U^] — 2", hence U'^ — and 
also that ideal class equivalence is the same, whether defined in the wide or the 
narrow sense. 
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Note that for u G m 7^ 1 we have 

(3.3) + . . . + > n 

and equahty holds for u — \. This follows from the arithmetic-geometric mean 
inequality. 

We are now going to define the spin of odd principal ideals. Throughout, 
we assume that -ftT/Q is a totally real Galois cyclic extension of degree n ^ 3 
and U'^ = . Fix a generator of G = Gal{K/Q), say a. Then, if a is an odd 
principal ideal, we define 

(3.4) spin{a) = (^) , 

where a is chosen as a totally positive generator of a. Such an a is uniquely 
determined up to the square of a unit so spin{a) is well-defined. Q 

Although the definition p.4p makes sense for any cr G G, we decided to 
choose a from the generators of G because it will be convenient for our argu- 
ments. Having fixed cr, for notational convenience we shall write, for any ideal 
o 

a" = o', 0°""' = a" , 

and for any a ^ K, 

a'^ — a', — . 

In this notation p.4p becomes 

,p,n{a) = (^) = (^) . 
Note that spin{a) = ±1 if (a, a') = 1 and spin{a) = otherwise. 

We shall need to understand the spin of the product of two odd ideals which 
may not be principal even though their product is. To this end we fix a collection 
C£ = {2t, *8, . . .} of odd ideals, a set of representatives of the ideal class group, 
choosing two from each class. Put 

(3.5) f=I[^ 

ieci 

We can assume, for purely technical convenience, that f is a square-free ideal 
and of course f is principal. Actually, we can assume even more, that 

(3.6) f — Nf is square — free. 

*For Gaussian primes, the name "spin" was used in [FI], but for a symbol which is only 
superficially reminiscent of our spin(p) for prime ideals. Writing n = r + is G 'L\i\ uniquely 
with r, s > 0, r odd, the spin of p = tttt was defined to be the (usual) Jacobi symbol ffp = 
{sir) = ±1. 
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Note that this imphes that the ideals in our collection, together with their con- 
jugates, are pairwise co-prime and odd. The reason for taking, in the collection 
C£, two representatives from each ideal class is that sometimes we pick up one 
representative and find we need to do it again. For convenience, it is nice to 
have the second choice co-prime with the first. 

Now, let ab be a principal ideal co-prime with 2/. We have 

a2l = (a), a>- , 
= /3 ^ , 

for some 21, <B G C^, 21 7^ <B. Note that (21, «8) = 1 and 2l<8 is co-prime with 
21' <B'. Since ab is principal so is 2105, say 2t*B = (7), 7^0. Then ob(7) = (a/3) 
and 




Va'/ Va"B'/ Vb'2l'/ V7'y ' 



Next, by the reciprocity law we write 

(5) ^(9 -(f) 

where the sign depends only on the residue classes of a, /? modulo 8. Hence, we 
conclude the following factorization rule for the spin: 

(3.8) ^^-("^) = ±(^)(^)(^)^^-(^)- 

The two middle symbols separate o from b and hence do not play a role in the 
estimation of general bilinear forms. However, the leading symbol 




is vital for this. Note that, if we had chosen a in (|3.4p to be an involution, 
then /3' = f3~ and the leading symbol in (|3.9I) would be constant, in other words 
the spin symbol would be essentially multiplicative. In such a case there is no 
way to get cancellation in general bilinear forms. This is the reason why our 
arguments fail for quadratic fields. 

If p is an odd prime ideal then 

a (mod p) 

11 



(3.7) 



which means that the number of quadratic residue classes (modp) is equal to 
the number of quadratic non-residue classes (modp). More generally, if the odd 
ideal q is not the square of an ideal, then 

(3.10) E (^)^»- 

a (mod q) 

We say that the positive rational integer q is squarcfuU if p|g implies p'^\q. 
Lemma 3.1. Let q be an odd ideal whose norm q = A^q is not squarefull. Then 

Q(inodq'q ) 

Proof. Let p be a prime divisor of q whose square does not divide q. Hence, 
p = Np for some p|q and q = pc with {c,p) = 1. In particular, (c'c^,p'p^) ~ 1 
so q'q~ — p'p^c'c^ is not the square of an ideal because p' 7^ p^. Hence (|3.11l) 
follows from (fXTOl) . □ 

In many situations we shall employ an integral basis of K, say wi, . . . , aj„. 
For convenience we can take wi = 1 , so 

O = UiZ + ...+ UnZ = Z + M 

where M = ui-zZ + . . . + lj„Z is a submodulc of O of rank n — 1. We shall also 
consider the submodulc L = 772^ + . . . + jy^Z with 

(3.12) 772 = ^2 - a;2, . . . ,?7„ = tJ„ - . 

Lemma 3.2. The map M — > O given by 13 ^ (3 — j3' is an injection; its image 
is the module L. 

Proof. Since the map ^ — > ^' generates the Galois group, it follows that, if 
/?'-/? = then /3 must be rational, hence contained in ZnM. But, ZnM = 0. □ 

Corollary 3.3. The numbers 772, . . . ,r]n are linearly independent over Q, so L 
has rank n ~ 1. 

It would be nice to have an integral basis 1, a;2, . . . , w„ oi K for which all the 
conjugates of 6* = 772/773 are distinct, so 

(3.13) = n (^2%^ - V2V3) + . 

In other words, we wish to have a basis such that K — Q(6'). If tt, is a prime 
number, then any basis gives W ^ 0. Indeed, ii 9 = 9"^ for some r 7^ id then 
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all the conjugates of are equal, because any r ^ id is a generator of the whole 
Galois group G. Therefore, 9 is rational, contradicting the fact that 772, ??3 are 
linearly independent over Q. However, we can work with any basis and any 
n ^ 3 due to the following properties. 

Lemma 3.4. Let t ^ G ^ t ^ id. Then, at least two of the numbers 

(3.14) 7?^/77fc, 2 fc 5$ n , 
are distinct. 

Proof. Suppose all the numbers (|3.14p are equal, so [r^k/fl^Y — '7*:/'72 for 2 < 
k ^ n. This shows that all the n — 1 numbers rjk lr\i are in a proper subfield of 
K of degree ^ n/2 < n — 1 so these numbers must be linearly dependent over 
Q, which contradicts Corollarv 13.31 □ 

Let \){t) be the ideal generated by the numbers 

(3.15) -Vkvl , 2^k^£^n. 

Thus, Lemma [3.41 says that f)(r) is a non-zero ideal. We denote 

(3.16) f) = D[]f,(r), 

where S) is the different of the field K. 

For a = oi wi + . . . + a„ w„ £ O the basis coefficients oi, . . . , a„ are linear 
combinations of the conjugates a^^\...,a^"^ and vice- versa. Therefore, the 
system of estimates a*^^\ . . . , a*^"^ ^ y is equivalent to the system of estimates 
oi, . . . ,a„ <^ y, of course with possibly different implied constants depending 
on the field K and the basis. 

We are going to estimate sums of a quadratic character in O by using bounds 
for sums of a quadratic character in Z. The following simple result plays a crucial 
role in this reduction. 

Lemma 3.5. Let K be any number field and n its degree. Lf the integral ideal 
f of K has square-free norm, then every residue class (mod f) is represented by 
a rational integer. 

Proof. Let / = Nf. Then, the number of residue classes modf is, by definition, 
just / and, to show the result, it suffices to show that the numbers 1,2,...,/ 
are incongruent modulo f. Now, suppose two such rational integers a and b are 
congruent mod f . Then, by the complete multiplicativity of the norm, Nf — f 
divides N{a — 6) — (a — &)". But these are rational integers and / is square-free 
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so / must divide the square- free kernel of (a — 6)", which in turn divides a — b. 
(Alternatively, C/ f is the direct product of prime fields Fp for distinct primes 
p and so, by the Chinese Remainder Theorem, is isomorphic to Z//Z.) □ 



Let q be an odd ideal. Consider the symbol 
(3.17) xq(^)=(0 for^eZ. 

This is multiplicative in i and periodic of period q = Nq so, as a function on Z, 
Xq is a real Dirichlet character of modulus q. We need to know when Xq can be 
the principal character. 

Lemma 3.6. For an odd ideal q, if q = Nq is not squarefull then the Dirichlet 
character Xq is not principal. 



Proof. Suppose q is not squarefull. That means there is a prime p dividing 
q whose square does not divide q. Since q = Nq, there is a prime ideal p 
lying above p and dividing q. Take £ which is a non-square modulo p and 
£ = 1 (modg/p). Such an £ exists by the Chinese Remainder Theorem. Now, 
Xq(^) = XpWXq/p(-^) = — 1 so the character is not principal. □ 



In the following sections we shall often appeal to some estimates for the units 
in which we arc now going to present. These are not new (see for example, 
Cassels [Ca], Lang [La], for different arguments) but we include brief proofs for 
completeness. 

Lemma 3.7. There exists a unit u G such that all hut one of its conjugates 
are < |. 



Proof. Let —1, £i, . . . , £r be generators of U with > for 1 < £ < r = n — 1. 
Take 



so 



-1 

We need integers ai , . . . , a,, such that all the linear forms 

Lfc = fli logej''^ + . . . -I- logeW, 1< A: ^ r 

are negative. Because the determinant (the regulator) of 

7^=(log£f^), l^l,k^r 

does not vanish, there are real numbers ai, . . . , with = — 1 for all 1 ^ A: ^ 
r. Approximate these by rationals and then clear the denominators getting a 
unit u gU with u''^\ . . . , u^^^ < 1. Raising u to a sufficiently large even power, 
we get a unit with the required property. □ 
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Lemma 3.8. Let B ^ 1. The number of integers a € Ok o,ll of whose conju- 
gates satisfy ja^'^-'l ^ B is finite. Those of the integers which are units u e 
also satisfy u^'^^ ^ 

Proof. The number of possible irreducible polynomials these integers can satisfy 
is finite since the degree and coefficients of the latter are bounded. This gives the 
upper bound. The lower bound in case of u G follows because Nu = 1. □ 

Finally, we want to give examples of some fields having the properties we 
have been assuming. The following result is handy for this purpose. 

Lemma 3.9. Suppose n is an odd prime, and 2 is a primitive root modulo n. 
If lA contains a unit that is neither totally positive nor totally negative, then 

Proof. Let H = {±1}", and consider the map ip : Ujlf' H defined by 

u ^ (sign(u*^^^), . . . , sign(w*"^)) . 

The Galois group G acts naturally on H by permuting the real embeddings 
of K. With this action H \s a. free F2[G]-module of rank one, and ip is an 
F2[G']-homomorphism. If n is an odd prime, then F2[G'] decomposes 

F2[G] = F2H/(x" - 1) - ¥2[x\/{x - 1) ® F2H/($„(a;)) 

where = (x" — l)/{x — 1) is the n-th cyclotomic polynomial. If 2 is a 

primitive root modulo n, then ^n{x) is irreducible in F2[a;], and we conclude that 

H is the direct sum of two irreducible F2[G]-modules, the one-dimensional trivial 

representation and an irreducible {n — l)-dimensional complement. The image 

tf(U) is an F2[G]-subniodule of H containing the trivial subspace 

so '\ilA contains any unit of mixed signs then (p{lA) must be all of H, i.e., (/? is 

surjective. 

By p.2p we have ^ : W] = 2" = \H\, so </? is an isomorphism. Since /W 
is in the kernel of we conclude that —U^. □ 

Examples. Suppose n = 3. There is a nice family of cyclic cubic fields, 
introduced by Shanks [Sha] , which provides examples of number fields satisfying 
U+=W. 

For integers m, let am be a root of the polynomial 

fm{x) = + mx^ + {m — 3)x — 1 . 

Note that the only rational roots fm can have are ±1, but /m(l) = 2m — 3 
and 1) = 1, so fm is irreducible for every m. The discriminant of fm is 

(m^ — 3m + 9)^, so Km = Q{oim) is a cyclic cubic field for every m. 
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Next, we note that for every m, am is a global unit of norm 1 in K^m so am 
is positive under at least one real embedding. On the other hand, Descartes' 
"Rule of Signs" shows that for every m, the polynomial fm{x) has at most one 
real root. Therefore a™ has both positive and negative real embeddings, so 
Lemma [3.91 shows that U'^ = for every integer m. 

Similarly, when n — h there is a family of cyclic quintic fields constructed 
by Lehmer [Le]. For every integer m let 

+ rn^x^ - 2(jr? + 3to^ + 5m + 5)a;^ 
+ (ra^ + hrr? + llm^ + 15m + 5)x^ + {w? + 4m^ + 10m + 10)a; + 1 , 

and let /3m be a root of The field Lm = QiPm) is a cyclic quintic extension 
of Q, and is a unit of Lm of norm —1. Thus has at least one negative real 
embedding. If all the real embeddings of were negative, then all coefficients 
of gm would be positive. It is simple to check that — 2(m^ + 3m^ + 5m + 5) and 
+ Am? + 10m + 10 are not simultaneously positive for any integer m, so /3m 
has at least one positive real embedding. Since 2 is a primitive root modulo 5, 
we conclude from Lemma [3.91 that = lA^ for every integer m. 



4 A Fundamental Domain 



In order to have a convenient unique representation of a principal ideal by one 
of its generators, we look for a specific fundamental domain of the group 
acting on W]^ by 

(4.1) uox^ (M(i)a;i,...,w(")x„) . 

For notational simplicity, we write a; ;^ 0, meaning that all the co-ordinates 
of X = (xi, . . . , a:„) are positive. Simlilarly, x >- C oi x ^ C means that 
all the co-ordinates are greater than C, or smaller than C, respectively. For 
x — (xi, . . . , Xn) and y = (i/i, . . . , yn) in R" the scalar product is defined by 

x-y^ xiyi + . . . + x„y„ . 

We begin with a somewhat general consideration. Let ?7 be a collection of 
n-dimensional positive vectors which does not contain e = (l,...,l). Put 

(4.2) I? = {x e R" ; X ^ , u-x> e-x for ah u e C/} . 

Suppose there is a matrix (cfe^), 1 ^ k, £ n whose rows are in [/, with its 
diagonal entries Ckk > 1 for 1 ^ fc ^ n and its off-diagonal entries satisfying 
< CM < 1 for 1 ^ A; 7^ ^ ^ n. Put 

(4.3) c = l + max^^^. 
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Note that all the entries of (ckt) satisfy < Cke < C. Define 

(4.4) V{C) ^{xeRl; x >- , v ■ x > e ■ x ior a\\ v e U, v ^ C} . 
Lemma 4.1. We have 

(4.5) V{C) = V . 

Proof. Obviously, V C 'D{C). Suppose there exists x £ 25(C') \ T). Because 
X ^ T) there exists u U such that u ■ x ^ e ■ x. Hence, u is not bounded by 
C because x € 'D{C). This means that u = (iti, . . . ,m„) has Uk ^ C for some 
1 ^ fc ^ n. We write the inequality u ■ x ^ e ■ x ioi x — (xi, . . . , Xn) in the 
following form: 

(ufe - l)xk ^'^i'^- ui)xt . 

£^k 

Hence, 

xi . 

But 

(C -I) ^ [ckk - 1)/ ™n(l - Cm) 

and hence 

(cfcfc - l)xk < '^{^ - Cki)xe . 

l^k 

Since the vector v = {cki, ■ ■ • , Ckn) belongs to U and its entries are bounded by 
C, the last inequality contradicts the assumption that x G I'(C). □ 

We are going to apply Lemma 14.11 to the collection of vectors 

[/ = {(u(i\...,w(")); u&U+,u^l} . 

By Lemma [3.71 there exists a unit u e such that u^^\ . . . < 1 and 

hence u^"^ > 1. This unit u and its conjugates form the matrix (cke) whose 
existence was used in the proof of Lemma 14.11 We obtain: 

Lemma 4.2. There exists a constant C > 1 such that the sets 

(4.6) V = {x^ 0; u - X > e - X for all m G u 7^ 1} , 

(4.7) V{C) = {a; ^ 0; u-x>e-x for aU u e W+, w 7^ 1, m ^ C} , 
are the same set. 
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Note that, by Lemma [3.8[ the collection of units u ^ 1, u ^ C which are 
used in I?(C) is finite. We fix such a C and denote 

(4.8) U ^ {ueU+; u^l, u ^C} . 

Note that the closure T> consists of those x for which all of the signs > in 
u ■ X > e ■ X are replaced by ^ and the boundary consists of those elements of 
the closure for which we have equality with at least one unit u ^ 1. 

Now, we are ready to prove the fundamental properties of the set (|4.6I) . 
Lemma 4.3. For any u € , u ^ 1 we have 

(4.9) {uoV)nV =^ . 

For every a; > there exists u e lA^ which sends x to the closure of T) , that is 

(4.10) uox<^V . 

Proof. Suppose x £1) and x £ u oD. Then, y = u^^ o x D, so ■ x > e ■ x 
and u ■ y > e ■ y. The second inequality reads as 

e ■ X = u ■ {u~^ o x) > e ■ {u~^ o x) ~ ■ x , 

which contradicts the first inequality. This proves the first property (j4.9p . The 
second property (I4.10p follows by choosing u G for which u ■ x is minimal. 
The minimum is attained since it is over a finite set, which is seen to be the 
case because V = I?(C). Suppose this u did not have the property (|4.10l) . This 
means that there is a w S , v ^ id, such that v ■ (u o x) < u ■ x. Hence 
vu G hi^ gives a smaller value than the minimum and proves (|4.10p . □ 

The above argument is essentially our interpretation of an argument of Shin- 
tani [Shi] who gave a complete description of the fundamental domain, say T)* , 
of the action of on M" . Lemma 14.31 shows that one can choose V* with 

(4.11) V<zV*ClV. 

For our applications we do not need to see the boundary of V* and that 
simplifies things a lot. Note that, if a G O then a E V means that a and 
it has the smallest trace amongst its positive associates ua, u G . There are 
several features of this particular domain 2?*, such as convexity, which help to 
control the transition from ideals to integers. We present a few of these here; 
the others will be introduced as they are exploited in Section [S) 

Lemma 4.4. Every a E V has all its conjugates in V and all of them have 
essentially the same size, that is 

(4.12) a^'''^ X T{a) x (TVa)- , 1 fc s: n . 
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Proof. Choose u S W"*" such that tt^^^ ^ i for all £ ^ k, as in Lemma [5771 Then, 
we see in turn, 

^(1)^(1) + ... + „(")«(»)> a« + ... + 

u^aW > i(a(i' + ... + a(")), 
a('')>Ta, fc = l,2,...,n. 

Now, take m G to be the reciprocal of the previous choice, giving a^'^-' ^ Ta. 
This completes the proof. □ 

Corollary 4.5. If a ~ ai^i + . . . + a„tj„ e 2? i/iew 
(4.13) afc<(iVa)" for fc = 1, . . . , n . 



Denote by M{x) the number of integers a S I? with Na ^ a;. Thus 

(4.14) J\f{x) X a; , 

but we do not need an asymptotic formula for M{x) . More important to us is 
to have a precise comparison of M{x) with the number of these integers which 
are in a given residue class. 

(4.15) Af{x;m,i^)= ^ 1. 

a^iy ( mod m) 

Lemma 4.6. For any integral ideal m and any v (modm) we have 

(4.16) ^f^^.rt^,^^)^^ + 0{x'-i) , 

where the implied constant depends only on the field K (and so, not on m). 



Proof. Fix an integral basis of O and choose one of its elements, say uj. Write 
a = auj + P where a G Z and /3 is a linear combination of the other basis 
elements. Given /?, we are going to evaluate the number of rational integers a 
such that 

(4.17) auj + lSeV, P{a)i^x, 
where P{X) = {Xcj^^^ . . . (Xa;(") + ^(")), and 

(4.18) aw + /3 = I' (mod m) . 

The first condition in (|4.17p means that a satisfies a finite system of linear 
inequalities which also means exactly that a is in a single interval whose end- 
points depend on oj, /3 and K. The second condition in (I4.17|) can be expressed 
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as saying that a runs over n intervals, each of length <^ x^^^, whose end-points 
depend on w, /3 and x. Together, the two conditions in (|4.17p are equivalent to 
saying that a is in one of n intervals of length <C x^/" whose end-points depend 
on w, /3, K and x. 

Next, the congruence condition (|4.18l) . if solvable, means that we have a = 
ao (modm) where m is a positive rational number which depends on uj, m and 
oq is a rational residue class modulo m which depends on w, i/, /? and m. (We 
can take m to be the smallest positive rational integer divisible by the ideal 
m/(cj,m).) Changing i/ to i^' — v + cu! with c £ Z translates the class oq to 
ao -|- c. This operation can change the number of a's in a given segment (of 
an arithmetic progression) by at most one. Such a bounded error term is then 
amplified by the number of segments and by the number of /3 with N(3 <^ x 
which is Cl(a;i-i/"). This proves that 

J\f {x;m,i^) = 7V(x; m, i/') + 0{x^^i) , if e // + cjZ , 

where the implied constant depends only on the field K. Repeating these argu- 
ments with every element of the basis we derive the result for every i^'(modm). 
Then, averaging this relation over all classes i/'(modm), we complete the proof 

of Km . □ 



5 Sums over Prime Ideals 



We begin with a few formulas of a combinatorial nature. Let K he a number 
field. For any non-zero integral ideal n we set 

A(n)-logiVp , ifn = p^ ^ = 1,2,... , 

and A(n) = otherwise. Hence it is easy to see that 

^A(fa) = log7Va. 

b\a 

Next, we introduce the Mobius function 

M(tn) = (-1)* 

if m is the product of t distinct prime ideals and /x(m) — otherwise. Note that 
for m = (1) we have t = and /^((l)) = 1. Hence, we deduce 



^ Jl ifa=(l) 

^-^ ' otherwise . 
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Using this, one can check the formulas 

A(n) = - ^ H{m) log iVm = ^ /i(m) log ^ . 

m|n m|n 

Let A — (fln) be an arbitrary sequence of complex numbers, enumerated by 
integral ideals and ordered by the norm. We are interested in estimating the 
sum 

(5.1) S{x) = J2 «-^^('^) ■ 

Nn^x 

We are thinking of the as changing argument randomly and expect consid- 
erable cancellation in the sum S{x). Having this in mind, we are going to write 
a fairly general inequality which offers a bound for S(x) in terms of other sums 
which we know how to manage. The idea goes by adding more terms in the 
spirit of the Eratosthenes-Legendre sieve until reaching two kinds of sums. The 
first kind are the congruence sums 

(5.2) Ao{x) = «" • 

Nn^x 
n=0 (mod 0) 

These will appear for c) with d — NJ) relatively small, so the problem of esti- 
mating ^0(2;) really belongs to the harmonic analysis of ^ = (a^,). 

The second kind of sums are the bilinear forms 

(5.3) B{M,N)^ E 

Nm^M Nn^N 

These will appear for M, N neither of which is very small so that B{M, N) 
is a genuine bilinear form. Here the point is that (wm), (wn) are independent 
sequences; they do not see each other so they cannot conspire to annihilate the 
change of arguments of Well, except for a sequence A whose terms are 

multiplicative; for example, if Umn — CmCn then the bilinear form (|5.3p factors 
into linear forms 

BiM,N)= ( ^ ^'^^C„^) ( ^ Wn Cn) 

and we can obtain a bias by choosing Vm = Cm and Wn = Cn- Therefore, it is 
important that the sequence A = (an) not be multiplicative in n. Our target 
sequence — spin{n) is qualified for treatment by our method, due to the 
twisted factorization property p.8p . 

We shall see that the required bilinear forms B{M, N) have specific coeffi- 
cients Um, Wn, but in practice we are unable to take advantage of their intrinsic 
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properties, so there is no point to describe these. Our estimates for B{M,N) 
will depend only on the upper bound for their coefficients. Specifically, we shall 
use the bilinear form with 

(5.4) |i;,,KA(m), T(n) , 

where r is the usual divisor function, but of ideals in the ring O. 
Proposition 5.1. Let x = yz with z ^ y ^ 2. We have 

(5.5) \S{x)\ ^ (31ogx) \M^')\ + (21oga^)' mM,N)\ + \S{z)\ , 

for some x' ^ x, some M, N ^ z, MN = 2x and some complex coefficients 
v-m. , Wn in B{M,N) satisfying (|5.4p . 

Proof. We begin by decomposing the convolution A = /i * log as follows: 
A(n)= M(m)logiVa= ^ ^l{m)\ogNa + ^ M(m)A(a) . 

am=n lam=n 
N\n^y Nm>y 

Suppose n has norm Nn ^ x = yz with z ^ y ^ 2. Then, in the last sum we 
have Na ^ z. Having recorded this information, we now write 

J2 /^("^)^('i) = J2 - J2 M(m)A(a) . 

[am— n lam— n [am— n 

Na^z,Nm>y Na^z Na^z .Nrn^y 

If, in the first sum on the right, we fix a, the inner complete sum over [m vanishes 
unless [m — (1) in which case a = n. Hence, we get the following identity: 

(1 - S{n, z))A{n) = M(m) log Na - M(m)A(a) , 

Wm^a Na^z.,Nm^y 

where 6{n, z) = 1 if Nn ^ z and is zero elsewhere. We split the sum over 
[am = n into two sums having Na ^ y or not. Accordingly, S{x) — S{z) splits 
into three sums 

S{x) - S{z) = Si{x) - S2ix) - Ss^x) , 



where 



and 



S^{x)= Y M(tn) Y «"log^(^ ' 

Nm^y Nn^x 

n=0 (mod m) 

^2(-^)=E( E Mm)A(a))A,(x) 

D am=D 

Af([am) 
y <Na ^z, Nm 
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Note that, in the sum 5*2(2;), wc have Nd ^ and the coefficient in front of 
the congruence sum A^{x) is bounded by 

^ A{a) = \ogm . 

om=0 

Similarly, we treat the first sum Si{x). Here, the presence of logA^(n/tn) is 
somewhat inconvenient so we replace it by 

logiV(-) = / t-'^dt 

JNm 

and then, inverting the order of summation and integration, we arrange Si {x) 
into 



I ti{m){A^{x)-A^{t))t-^dt. 



JVm^inin(j/,t) 

Now, we bound the inner sum by 

max] Yi ^^{'(^){A^{x) - Am(t))\ 

A''m^min(j/,t) 

and pull it outside the integral. We deduce that 

|5i(x)K2 \^m{x')\\0%X , 

for some x' ^x. Adding the bound for Si{x) we get 
|5i(x)| + |52(x)K3(logx) 

for some x' ^x. 

We consider the triple sum Sj, (x) as a double sum with a being one variable 
and b = Im as the second variable. These variables are weighted by Va = A(a) 
and 

= Y^ so l^bl ^ r(b) . 

m|b, JVm^y 

The variables are restricted by y < No. < z and A''ob < x. Hence, A^b < 
xy~^ = z. Now we would like to relax the condition A^ab ^ x because it ties 
the two variables together, but still we should be able to recover a slightly 
weaker condition A^ab < 2x. To this end, we subdivide the range for A^o into 
dyadic segments \M < Na < M starting with M = z. The number of such 
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intervals is no more than log z/ log 2. When a = Na is in such an interval then 
b = Nb^x/a<2x/M = N, say. Having recorded that a sS, M, b ^ N with 
M, N ^ z, MN — 2x, we remove the condition a5 ^ a; by a standard technique 
of separation of variables. Lemma 9 of [DFI] provides us with a function h(t) 
which satisfies h{t)k'^*dt ^ log 6a; and also, for positive integers fc, 



J-oo [0 iffc>X. 



We insert this integral, with k — ah, as a factor in the summation, allowing 
us to, in effect, separate the variables a and b. We then interchange summa- 
tion and integration. In this inner summation the coefficients of a and b are 
now contaminated by the twists a'' and 6'* for a real t. These contaminat- 
ing factors have absolute value one, hence do not change the bounds for the 
coefficients Va, Wb. The summation now depends on t, but we majorize by 
choosing that t which maximizes the absolute value of the whole sum. Having 
rendered it independent of t, we now pull this absolute value outside the inte- 
gral, then integrate. The integration costs us a factor log 6a; and, in total, the 
above operations cost us a loss in the bounds for the coefficients by a factor 
(log z/ log 2) log 6a; < (log a;/ log 2) log 6a; ^ (21oga;)^. This completes the proof 
of (EH). □ 



One can show that (|5.5p holds with the congruence sums A-o{x) restricted 
by Ni} ^ y. This little improvement can be achieved along the above lines by 
more careful partitions, however, such a result would have no significance in our 
applications. 

Proposition 5.2. Suppose we have fixed numbers < 9 < 1 such that the 
sequence A = (0^) with \a„\ ^ 1 allows the following estimations: 

(5.6) Ao(a;)<xi-^+% 
for any ideal d and any x ^ 2, and 

(5.7) B{M,N) < (M + Nf{MN)^-'^+'' , 

for any M, N ^ 2. Here e is any positive number and the implied constants 
depend only on e and the field K . Then, for any x 2, we have 

(5.8) S{x) < x^-^+' 

with any e > Q, the implied constant depending on e and the field K . 

Proof Use the bounds S{z) < z = xy~^, Nt} ^ y'^}\ < y'^ and apply (I53|) 
for2/ = x''/(2+»). □ 



We shall verify that (|5.6p holds for our sequence of spins in Section|6]and (|5.7 
in Section [71 
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6 Congruence Sums in the Spin 



Recall that 371 is the modulus occurring in the statement of Theorem 1 1.2 1 Since 
we are targeting ideals in a progression modulo 93t it is convenient to introduce 
the characteristic function on these. We define the function r(a) = r(o;9Jl, /i), 
on all integral ideals a of if by setting r{a) = 1 if there exists an integer a oi K 
such that a = (a), a y 0, a = ^ (mod 9Jt) and we put r(o) = otherwise. Keep 
in mind that r(a) is supported on ideals co-prime with DJl, so on odd ideals. 
Our final goal is to sum the spin of those primes in the support of r. 

Let be a fixed positive rational integer which is a multiple of DJl and of 
22?i+3y^ where / is given by (13. 6p and h is the class number. Let m be an ideal, 
co-prime with its Galois conjugate m' and with F. We consider 

(6.1) — ^ ?'(q) spin (a) . 

Na 

(o,F) = l, m|a 

We suppress, in the notation, the dependence of the congruence sum A{x) on 
3Jl, /i, F and m; however, in the estimations we shall pay attention to uniformity 
in terms of m, but not on the other three which are fixed for us. Obviously, 
A(x) is bounded by the number of all ideals divisible by m and having norm 
^ X so that 

(6.2) AM « ^ . 

Our goal in this section is to prove a much stronger bound for small Nm, by 
exploiting the cancellation due to the sign change of the spin. 

Proposition 6.1. Assume Conjecture C„ i^see (19.41) ]. Then, for any m with 
(m, m' F) = 1 and any x ^ 2 we have 



(6.3) A{x) < x^-7' 



where the implied constant depends on e and the field K . The hound (j6.3p with 
exponent 5 — 1 /48 holds unconditionally for cubic fields. 



We remark that the latter statement follows from the former because, for 
n = 3 the conjecture C3 holds true by Burgess' theorem, with exponent 5 = 
1/48; see Corollary O 

We begin the proof by picking the unique generator of a, say a = (a) , with 
a €T>* . Recall that, according to our convention, a £T>* means 

(6.4) (a(i\...,a(")) e . 

Here T>* denotes the fundamental domain of the group of totally positive units 
U'^ = acting on M" as in Section^ We do not need to know exactly what the 
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boundary V*\V looks like because the contribution of a € P* \ X> is negligible 
for our purpose. This unique generator a may not be the same as the one 
equivalent to fi modulo 9Jl whose existence is implied by the support of r(a), so 
we claim only that a = fiu for some u dU^. Obviously, u is determined up to 
the units in 

^{veU+;v=l (modSOt)} . 

We split the sum (16. ip over a €E "D into residue classes modulo F getting 

(6.5) A{x)^ A{x; p) + dA{x) , 

p (mod F) 

where the superscript A restricts the summation to classes /o(mod_F), p = 
IJ, u (mod 971) for some u e , 

(6.6) A{x; p) ^ spin{a) , 

aeV, Na^x 
OL=p (mod F) 
a=0 (mod m) 

and dA[x) denotes the contribution of the bomidary terms, so 
\dA{x)\ 5$ |{a e P \ I? ; iVa s$ . 

It is easy to estimate dA{x) so we do it now. The condition a E T> \ T> 
implies that there is a unit u 7^ 1 in the finite set U C defined in (|4.8p , such 
that 

+ . . . + = ad) + . . . + ; 

see (|4.8p and the remarks following it. 

Returning to the notation of Section [31 we consider the fixed integral basis 
l,ui2, ■ ■ ■ ,i^n of O C /C. Writing a = ai + 02^2 + . . . + UnUJn in terms of that 
basis, the above equation becomes 

(u^^) + . . . + M^"' ~n)ai^ \2a2 + ... + A„a„ 

for certain explicit e O, independent of a. Since the factor in front of 
oi is positive (see (|3.3p ) for u 7^ 1, the coordinate ax is determined by the 
other coordinates a2, . . . ,a„. However, all the basis co-ordinates are ^ x^^"^ 
(see dUni)), so 

(6.7) dA{x) < x^~^ , 

where the implied constant depends only on the field K. Note that we have 
abandoned the condition a = O(modm) losing something in the bound (j6.7p . 
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This is not a serious issue because the estimates to come will be much weaker 
than (|6.7p . anyway. 

Next, we are going to estimate every A{x; p) separately for the residue classes 
p (mod F), {p, F) = 1. Returning again to the notation of Section^ we consider 
the module 

M = W2 Z + . . . + w„ Z 
with rank M = n — 1 and O = Z + M. We now write a uniquely as 



(6.8) a = a + l3 , with a e Z, /? e M , 
so the summation conditions listed in (j6.6p read as follows: 

(6.9) a + PeV, N{a + l3)s^x, 

(6.10) a + /3 = p(modF), a + /3 = O(modm) . 



The congruence conditions show that not every /? G M is admissible because 
the two residue classes P — p (mod F) and (3 (mod m) must both be represented 
by rational integers. Since {F, m) = 1 we can choose one rational integer a such 
that 

(6.11) a + 13 = p {mod F), 5 + /? ee (mod m) , 
and we get a single congruence condition for the variable a: 

(6.12) a EE a(modFm) . 

We shall not exploit these properties in any substantial fashion, but rather keep 
them in mind for consistency in the forthcoming arguments. Moreover, it is also 
advisable to keep in mind that all the conjugates of /? satisfy 

(6.13) /3(i\...,/3("' <a;^ , 
which follows from (|6.9p . 

From now on we think of a as a variable which satisfies the conditions (|6.9p 
and the congruence (|6.12p while /3 is inactive. Therefore, the conditions for a 
which will emerge from the forthcoming transformations must be articulated 
rather precisely, but we do not need to be very explicit about the resulting 
features which depend only on /3. For example, the signs ± which will come out 
of various applications of the reciprocity law will be independent of a because 
a runs over the fixed residue class (|6.12p . 

For a = (a) satisfiying ()6.8p - (|6.12p we write 

sp^nia) = (^) = (^) = (^) 
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by the periodicity. If /3 = we get no contribution, so we can assume 



(6.14) P^P' . 

Next, we are going to interchange the upper entry l3 — j3' and the lower entry 
a + (3' by the reciprocity law. To do so, we first pull out from the ideal (/? — /?') 
all its prime factors in F. We can write 

(6.15) (/3 -/?') = (??')coCic , 

with {c,F) = 1, ci|i^°°, (ci,2) = 1, Co|4'*, where, as before, h is the class num- 
ber, T] G O, T]\2°". (This factorization is not unique but any such choice will 
lead to the same result for A{x; p).) 

Let £o, 2^1, C be three of the fixed ideals in C£ which represent the inverse 
classes of co, ci, c, respectively, see p.5p - p.6|) . Therefore, co£o = (70), ciC^i = 
(71) and c£ — (7). Since CqCiC is a principal ideal, so is €q€i<Z = (72), say. 
Choosing appropriate associates we have 

(6.16) /?-/?' = ^0 71 7 72"' ■ 
Hence, 

f fi - P' \ ^ / 7071727 \ ^ / 70 \ / 7i727 \ 
\a + [3') Ka + P') \a + [3' ) \a + fi' J ' 

Since (70) — CqCq divides F/S and a runs over a fixed residue class modulo F, 
the first symbol (70/(0 + /?')) does not depend on a; see Corollarv 12.21 For the 
second symbol we apply the reciprocity law and obtain 

/ 71727 \ ^ _^/ « + ^' \ 
\a + P' J V 71727/ 

where, for fixed /3, the sign ± does not depend on a. (This is the case because 
a + /?' is in a fixed odd class modulo 8, which suffices to imply that the relevant 
Hilbert symbols at even places do not depend on a. Moreover, at the infinite 
places the Hilbert symbols are equal to 1 because, by (|6.9p . a + /3 is totally 
positive.) Furthermore, we have 

W1727/ ^ c / V CqCi / V c / V CoCi ' 
because a = a(modF) and £oCi|F°°. We conclude that 

(6.17) spm(o) = ±(^i^) 

where the ± sign does not depend on a and where c denotes the part of the 
ideal (/3 — /?') free of divisors of F, that is 

(6.18) c = c(/3) = (/3-/3')/(/3-/3',^^°°) . 
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Hence, A{x; p) splits as follows: 

(6.19) A{x-p) = Y,±T{x-p) , 

/3GM 

where T(x; /3) is given by 

(6.20) n^;/?)-E'(^)- 

a 

Here, the symbol b means that a runs over the rational integers satisfying the 
conditions (|6.9I) and the congruence (|6.12p . Of course, these conditions impose 
some restrictions on /3 e M. For example, (|6.1ip and (I6.13P must hold or else 
the summation (|6.20p is void. At this point we do not need to be very specific 
about the exact conditions for (3. 

We proceed to the estimation of T{x;f3). Our intention is to replace f3' in 
the upper entry of the symbol by a rational integer modulo c. This however 
may not be possible if the ideal c contains prime divisors of degree greater than 
one. For this reason, we factor c into 

(6.21) c = 0q, 

where g takes from c all prime ideals of degree greater than one, all ramified 
primes, and all unramified primes of degree one for which some different conju- 
gate is also a factor of c. For q taking the rest, note that q = Nc\ is a square-free 
number and norm g — Nq is a squarefull number co-prime with q. Let & be a 
rational integer with b=/3' (mod q) . This exists because q = Nq is square- free. 
Note that 6 is a rational integer which depends on (3 but not on a. We have 

(^) ^ (n^) (^) ^ (^) (^) ^ 

Let go be the product of all distinct prime divisors of g, 

(6.22) 50 = ■ 

The quadratic residue symbol (a/g) is periodic in a modulo g* — IlpigPj hence 
it is periodic in a modulo go because g* divides go. Therefore, the symbol 
((a -I- 13') /q) as a function of a is periodic of period g^. Splitting the sum (|6.20p 
into residue classes modulo go, we get 

(6.23) nx;P)^ Y: I (^) • 

ao (mod go) a=ao (mod go) 

Recall that the superscript b indicates that the summation variable a satisfies 
the conditions (|6.9I) . (j6.12p . These conditions imply 

(6.24) a < , 
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but we have to describe these conditions much more precisely. The first condi- 
tion a = a + /3sl?is described by a system of linear inequalities u ■ a > e ■ a 
for every u ^ U, where U is a finite subset of U~^. Hence, this condition means 
that a runs over a single open interval whose endpoints depend on /3. Next, we 
observe that the polynomial (X-l-/?^^)) . . . has real coefficients, so the 

second condition N(a + /3) ^ x means that a runs over a collection of n segments 
whose endpoints depend on /3 and x. Therefore, the simultaneous conditions 
in (j6.9p can be expressed by saying that a runs over a certain collection of n 
intervals. 

Finally, the congruence (|6.12p . together with a = ao (mod 50); means that a 
runs over a certain arithmetic progression of modulus k which divides goFNm. 
We can assume that m = Nm and q = Nc\ are co-prime. If not, there is a prime 
ideal p such that p|Tn' and p\q. Let p"^ be a conjugate of p which divides the 
ideal q. Then, the quadratic residue symbol in (|6.23p factors as follows: 

because h = (3' (modg) and a + /?' = (modm'). Since go, F are also co-prime 
with g, we have (goFm, q) = 1 so a in (j6.23p runs over an arithmetic progression 
of modulus k which is co-prime with q. 

Having said these things, we see that the inner sum in ()6.23|) can be arranged 
as the sum of n sums, each of which runs over a single segment of an arithmetic 
progression of length ^ x^/". Since Xq{^) — {^/^) is a real Dirichlet character 
of modulus q = A^q (see (|3.17l) and Lemma 13. 6p we have here n incomplete 
character sums of length <C x^^"^ and the modulus q <^ x of the character is 
co-prime to the modulus k of the progression. Therefore, if q is not squarefuU, 
Conjecture C„ applies, (or rather its consequence for arithmetic progressions as 
described at the end of Section (S]), giving (see (19.41) ). 

(6.25) T(a:;/3)«5oa;^+^ . 

Here, the implied constant depends only on e and the field K but not on /3. 
Perhaps the reader is wondering why the implied constant in (I6.25P does not 
depend on /3, although many steps before we arrived there depend on /?. The 
answer is that the estimate (|9.4p in Conjecture C„ holds for any incomplete 
character sum, regardless of the location of the segment where the summation 
takes place. This feature is really vital for our application because in (I6.23P 
we have no idea where 6, the rational representative of /3' modulo q, can be in 
relation to q = Nq. 

Recall that (|6.25p holds provided q = Nq is not squarefull. However, if q is 
squarefuU, then q — 1 and 

(6.26) F'^N{(3 - 13') is squarefull . 
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The condition (|6.26p is satisfied very rarely, so we can count crudely. Denote 
by Au{x; p) the contribution to A{x\ p) of the terms for which (|6.26p holds. We 
can afford to ignore the congruence conditions (|6.10l) . We have 

Aa{x] p) s; \{a e X>; iVa ^ x, F^N{P - P') squarefuU}| . 

Since a e I?, N{a) ^ x all the conjugates a'^^^ are ^ a;^/". Hence, \a\ ^ y 
and all the conjugates of 7 = /3 — /?' = a — a' satisfy |7*^''' | ^ ?/ for some y x x^^". 
Recall that the map M — O given by /3 — /3 — /?' is injective (see Lemma [3.2^ . 
Therefore, we have 

Aa{x;p) ^ y\{-i e O- I7WI y, F'^Ni^) squarefuU}| . 

Here, we can replace the counting of integers 7 by the counting of the principal 
ideals they generate, each integer occurring with multiplicity ^ (log a;)" by 
Lemma [3.81 Hence 

Aa{x]p) < x"(log2:)"|{b C O; TVb s$ X, F^Nb squarefuU}] , 

where X = y" so X x Note that we have moved from the integers in the 
submodule L C O (see Section [3]) to the ideals in O because detecting squarefull 
norms in a submodule of lower rank could be very difficult. Fortunately, we can 
afford the loss which results from this extension because n > 3. Now, we can 
exploit the multiplicative structure of the ideals in O which gives us the bound 

Aa{x;p) <^xi (log x)" ^"(^) ' 

F^b squarefull 

where b runs over positive rational integers and t„(6) denotes the divisor function 
of degree n so that t„(6) <^ ¥ . Hence, we conclude 

(6.27) An(a;;p)«x^+*+% 
where the implied constant depends on e and the field K. 

Let Aq{x] p) be the contribution to A{x] p) of the terms a = a + j3 for 
which (|6.26p does not hold. Therefore, we have the following partition: 

(6.28) A{x- p) = Au{x; p) + Aa{x; p) 

To estimate Ao(a;; p) we can use (j6.25p for every relevant /3, but the bound (|6.25l) 
is useless for too large. Therefore, we make the further partition 

(6.29) Ao{x- p) = Ai{x] p) + A2{x; p) + ^3(2;; p) , 
where the components run over a = a + /3, /3eM with (3 such that 

(6.30) go^iZ inAi(x;p), 
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(6.31) 



go> Z, g in A2{x; p) , 



(6.32) go>Z, g>Y in A^ix; p) . 
We shall choose Z ^Y later. 

To estimate Ai{x; p) we use (|6.25l) and then sum over /3 e M satisfying (|6.13p . 
ignoring the other restrictions. This gives 

(6.33) Ai{x]p) < . 



The estimation of ^3(2;; p) is also very quick. We treat A3{x; p) by arguments 
similar to those we applied to Aa{x; p). The condition that F^N{'j) is squarefuU 
is now replaced by g\N{j). Hence, 

A3(a;;p) < (logx)" ^ ^T^{b) 

g>Y b^X 
g squarcfull g\h 

« 9-' • 

Y<g^x 
g squarcfull 

This last sum is estimated by 

Y-i E ^^"'11(1 + ^(1 

g^x P^x 
g squarefuU 

Hence, we conclude that 

(6.34) A3{x;p) <S^Y-ix^+i 



1 



— ) < F 2 log a; 



It remains to estimate A2{x; p) which is quite a difficult job. If, along the 
lines of the proof of (j6.34p . we had not wasted the information that (3 — f3' is in 
a submodule L C O of rank n — 1, then the factor a;!/" in (|6.34p would be saved, 
so the result would be useful for Y > x^ and there would be no need to consider 
the sum A2{x; p) over the middle range (|6.3ip . But, it is difficult to take this 
information into account when g — Nq is quite large. We are now going to 
exploit this information for the estimation of A2{x] p) but the arguments need 
to be more delicate. 

We begin with the arguments that were applied to A^{x\ p) but keep the 
condition 7 = /3 — /?' = (modg) in place of A^(7) = (mod g). We obtain 

(6.35) \A2{x-p)\i^y ^ E,{y) , 

go>Z,g<^Y 
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where y x x^^"^ and 

EM = l{7 e L; 7 = O(modfl), 17^1 < y for all fc}| . 

Recall that q (see (|6.2ip ) runs over ideals, all of whose prime factors have degree 
greater than one or, if of degree one, have another prime factor of the same norm, 
that g = Nq and 50 is the product of all the distinct primes in g. Note that 
every prime ideal dividing g also divides g^. 

For the estimation oi Eg{y) we express every 7 in terms of the basis 'q2, ■ ■ ■ 
of L, getting 7 — 02772 + . . . + a„r/„ with integer coefficients 02, . . . , a„ satisfying 

(6.36) a2,...,a„ < ?/ , 

(6.37) a2??2 + • • ■ + an?7ri = (modg) . 



Next, we split the coefficients 02, . . . ,a„ according to their residue classes 
modulo 50 1 say r2, . . . , r„. For each unramified prime p|g of degree greater than 
one we take an automorphism r 7^ id such that p"^ = p. Such a r exists (in 
the decomposition group of the prime p), because deg p = / > 1. Then, (|6.37p 
yields two different congruences modulo p: 

gg-j ^2^2 + . . . + r„r/„ = (mod p) , 

r2772 + • . . + 7-„?7^ = (modp) . 

For each unramified prime p dividing g of degree one there exists a companion 
p'^ 7^ p which also divides g. Then, (|6.37l) yields one congruence modulo 

PP : 

r2m + ■ ■■+ rnVn = (mod p p'^ ) . 
This single congruence yields the same system (I6.38p . 

By Lemma 13.41 we have ryfc^yj 7^ VkVe ioi some 2 ^ k ^ £ ^ n. Hence, if p 
does not divide f) (see the definition of the ideal f) in (|3.16l) ) 

VkVj -vlVe ^ O(modp) , 

so Tfc, r£ are determined uniquely modulo p by the other residue classes. But 
rfc, ri are rational so they are determined uniquely modulo every prime ideal 
which is a conjugate of p. Hence, by the Chinese Remainder Theorem, r^, ri are 
determined uniquely modulo p for every p\go, P co-prime with h = A^t), because 
p is the product of distinct conjugates of p. Thus, 

|{r2, ...,»■„ (modp) admissible}! = . 

For the primes p\h we use the trivial bound p"~^, so the total number of ad- 
missible residue classes satisfies 

(6.39) |{r2, . . . ,r„ (mod go) admissible}] < g^'^ , 
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where the implied constant depends only on the field K. Hence, the number of 
coefficients 02, . . . , a„ satisfying (16.36^ and (|6.37p is bounded by 

and so 

(6.40) £;,(y)«y"-V'+5o"' ■ 
Introducing (|6.40p into (|6.35p we obtain 

The number of ideals g with Nq = 5 is bounded by T{g) <C l^"^. Hence, 

g squai'cfull 

where go is the product of all distinct prime divisors of g. 
We estimate the first sum as follows: 

In the second sum we use the fact that gQ\g, so go ^ ^ V^y", whence 

5 g squarcfull 

We conclude that 

(6.41) A2{x;p) Z-^x^+' +Y^~'^x^+' , 
where the implied constant depends on e and the field K. 

Inserting the three estimates, (|6.33l) . (|6.34l) . (I6.4ip . into (|6.29l) . we deduce 
that 

Ao{x; p) < x^ {Zx^-^ + y"^a;i+" + Z-^x + Y^^-^x^) , 

where Z ^Y are at our disposal. We choose Z = x^l"^"^ and Y = a;^/*-""^-', 
getting 

(6.42) Ao(a;;p) < . 

Adding to (I02)) the bound ((07l) . we find that ([QS]) holds also for ^(a;;/?). 
Finally, summing this bound over the residue classes p (mod F) and adding the 
bound (16. 7|) . we complete the proof of the bound ()6.3p . that is Proposition 16. II 
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7 Bilinear Forms with Spin 



Let F be a fixed positive integer wliich. is a multiple of 9JI and f (see p.6p . We 
consider a general bilinear form 

(7.1) B{x,y)= Va'Wbr[ab) spin{ah) , 

(ab,F) = l 

where Va, Wb are arbitrary complex numbers with \va\ ^ 1, |wti| ^ 1- Recall 
that the factor r(ab) means that ab is a principal ideal which has a totally 
positive generator in the residue class ^ modulo 9Jt. 

Proposition 7.1. Let K/Q be a totally real Galois extension of degree n ^ 3. 
Then, 

(7.2) B{x, y) « {x + y)^{xyf~^+' 

for any x, y ^ 2 and e > 0, the implied constant depending only on e and the 
field K. 

Proof. Since the coefficients are arbitrary, we can assume without loss of 

generality that they are supported on fixed ideal classes, say 

(7.3) a2l = (a) , a ^ , 

(7.4) faS = (/3) , /3 ^ , 

as in (|3.7p . with 2t 7^ 58. Furthermore we can assume that a, j3 have fixed residue 
classes modulo 8. Then, spin (ab) factors as in (|3.8p . The middle symbols 
in p.Sp separate a from b so they can be attached to the coefficients Wq, w^. 
Hence we have 

n-^y)\^ E I E ■ 

{a,F) = l (b,F) = l 
Na^x Nb^y 

Here, the coefficients have disappeared and Wb are complex numbers with 
|«7[,| Ij not necessarily the original ones in (|7.ip . Note that we camouflaged 
the fact that b satisfies (|7.4p by incorporating this information into the coeffi- 
cients Wb because we no longer will make any use of this. Note also that the 
characteristic function r(ob) has disappeared for the same reason. Moreover, 
we do not need all the information about the ideal a coming from (|7.3p but we 
must keep (|7.3p in mind for a while until the relation of a being a function of o 
disappears. 

Our strategy is to create another bilinear form, one in which the variables 
have very different sizes. To this end we apply a high power Holder inequality 
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and use the multiplicativity of the quadratic residue symbol with respect to the 
modulus, which holds by definition. We obtain 

(a,F) = l (b,F) = l 

where ^{x) is the number of ideals o with A^o ^ x, so Af{x) <^ x. Here, fc is a 
positive integer to be chosen later, not necessarily even. Next, we get 

EIEN E I E 

a fa (c,-F) = l (a,F) = l 

where \e{a)\ = 1 (precisely, e{a) is the fc-th power of the complex sign of the 
inner sum over b), and c = bi . . . bfc with bi, bk running independently 
over all ideals of norm ^ y. Therefore, A^c ^ y'' = Y, say, and the number of 
representations of c as the product of k ideals is Tk{c) <C y^ ■ Hence we find 

(c,F) = l (a,F) = l 

where the implied constant depends on e, k and the field K. At this point our 
mission is accomplished because, if k is sufficiently large, then Y = y^ is much 
larger than x. To take advantage of this disproportion of the sizes of c and 
0, we intend to execute the summation over c first while holding o inactive. 
This requires however an interchange of the positions of c and a which can be 
accomplished by the reciprocity law, followed by an application of Cauchy's 
inequality. 

For the use of the reciprocity law we must split c into ideal classes and, for 
each class, treat the corresponding sum separately. Let this class be determined 

by 

(7.5) ce:=(7), 7^0, 

where <t G C£is the chosen ideal which is different from 21 in (|7.3I) . Such a choice 
is possible because every ideal class has two representatives in C£. Note that N€ 
is co-prime with N'Ql because of (|3.6p . Actually, if we kept the information (17.41) 
throughout, then we would already know the ideal class of c, namely the inverse 
class of *8'^, but this information would not save us much work. Thus, we appeal 
to (|7.5p to obtain 




where the sign ± depends only on the residue classes of a, 7 modulo 8. Hence, 

|6(x,y)|'=«y^x'=-i I E ^(^)(^) ' 

(c.F)=l (a,F)=l 
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where |£(a)| = 1. Here, we did not display the sign ± because its dependence 
on 7 (mod 8) disappears by the positivity argument in our summation and its 
dependence on a (mod 8) is absorbed by the floating coefiicient e{a). 

Now, we can forget the condition (17.31) for o, which we had kept in mind until 
now, by building it into the coefficient e(a). We could not have done this earlier 
because a, the generator of o2l was present in the quadratic residue symbol. 

If we require in (|7.5p . as we may, that 7 belong to the fundamental do- 
main I?*, then there is a one-to-one correspondence between c and 7 with 
7 = (mod £) . Hence, 

(7.6) mx,yt<$:y'x''~'£iX,x) 
where 

(7.7) £iX,x)= J2 I E ^(°)(^) 

T-gp o odd 

where X = YF. Note that we ignored the conditions (7, i^) = 1, 7 = (modC) 
and extended V* to its closure V as we may, by positivity. Have in mind that 
is a constant, depending on the field K, so that X >i.Y = y''. 

Applying Cauchy's inequality and changing the order of summation, we ar- 
rive at 

\£{x,xr^{Y: 1) E I E E 

yeV q odd aia2 = q ^QT) 

«X ^ r{q)\j:,{X)\ . 

q odd 

Here, T(q) gives a bound for the number of representations q = aia2 and 



(7.9) E,(X)= J2 



Nj 

Let q — Nq be the norm of q. Note that the diagonal terms ai — 02 are covered 
by this case. If q is squarefuU, we apply the trivial bound 

Sq(X)«X . 

If q is not squarefull, that is q has a prime factor p whose square does not divide 
q, we split Sq(^) into residue classes modulo q: 

u (mod q) 
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By Lemma 14.61 we obtain 




Here, the complete sum over v (modq) is equal to q ^ times the complete sum 
over a (mod q' q^) in (13. lip , so it vanishes and we are left with 

Sq(X)«gXi-^ . 

Hence, by (|7.8p we derive 

|f(X,a:)p«X2 1 + ^'"" E ^('i)? 

N i\ squaicfull 

so that 

(7.10) Z{X, x) < (a;i/2 + y-^l'^'''x^)x^ . 

Inserting the result into ()7.6p . we find that 

Bix,y) « (xy)i+^(a;-i/2'= +y-i/2V/'=) . 

We choose k = 3n, obtaining 

Bix,y) < (2;y)i+^(x-i/^" +2;-i/2"a:i/3") 

<(xy)i-i/«"+^(x + y)i/e"(l + y-ia;)^/'". 

By the symmetry of the bilinear form we can assume that x ^ y, getting (j7.2p . 

□ 



8 Conclusion of Proof 

We now have all the pieces for the application of Proposition 15 . 21 to the sum of 
the spins of prime ideals. Specifically, we apply Proposition 15 .21 for the sequence 
A — (fln) with fln = 1 if (n, F) = 1, n = (a), a >~ 0, a = fi (mod 9Jl) and an — 
otherwise. 

First, (1131) gives us with ■& = S/2n. Next, ([T^ gives us with 

9 = l/6n. Therefore, (15.81) becomes 

(8.1) J2 ^(^) ^(") Spin{n) < a;l-'5/2n(12n+l)+s 

Nn^x 
(n.F) = l 
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Here, the condition (n, F) — 1 can be removed because the powers of prime 
ideals which divide F contribute a neghgible quantity. Moreover, the powers of 
primes which are not primes also contribute a negligible amount, so we are left 
with n = p, each one weighted by logiVp. These logarithmic weights can be 
removed by partial summation. Hence (jS.ip implies (jl.2p . 



9 Direct Estimates for Character Sums 



Our arguments in this paper are powered by estimates for real character sums 
over short intervals, 

(9.1) S^iM,N)= J2 ^(")' ^^1- 

M<n^M+N 

If X (mod q) is not principal, one expects to beat the trivial bound {M, N) ^ 
N by exploiting some cancellation due to the random sign changes of x(?^). The 
celebrated result of D. Burgess [Bu] gives us the bound 

(9.2) S^iM,N)<$:N^-^q'S^+', 

with any integer r ^ 1 and any e > 0, the implied constant depending only 
on r and e. The bound becomes trivial if ^ matter how 

large we choose r in (|9.2p . we get nothing useful for sums of length N ^ g-^/^. 
Fortunately, for our application to estimate the sums of spins in this paper (see 
Section [6]) , in the case of a cubic field we encounter sums of length N as large 
as q^^^ and we can appeal to Burgess' estimate. We take ()9.2p with r = 6 to 
obtain: 

Corollary 9.1. Let x(mod(7) be a non-principal real character. Then 

(9.3) S^{M,N) ^ NiqTi^+^, 

with any e > 0, the implied constant depending only on e. 



When the degree of the field ivT is n > 3 we need a non-trivial bound for 
Sy^{M, N) with N of size about q^/" and nothing useful is available at present 
for such short sums (except in the case of special moduli, cf [IK]). Thus, in order 
to cover the fields of higher degree we have no option other than to postulate 
adequate estimates for these short character sums. 

Conjecture C„: Let n ^ 3, Q ^ 3, N ^ Q^^". For any real non-principal 
character x (mod q) of modulus q ^ Q we have 

(9.4) S^{M,N)<^Q^+', 



39 



with some 5 = 5{n) > and any e > the imphed constant depending only on 
e and n. 

Remarks: Burgess stated his estimate (|9.2p for any r ^ 1 and any non- 
principal character x (modg), but, in the case of general r, only for q cube-free. 
However, if x is real, the character sum does not change if q is reduced, as it 
always can be, to some cube-free divisor of q by dividing out the largest square 
which does not remove any prime factor completely. Thus (|9.3p is correct as 
stated. Actually, we are only using these bounds in the case of square- free 
modulus. 

li N ^ and g Q then (US]) implies dH]) proving Conjecture C3 with 
(9.5) S = 5(3) = -i . 



It is very important that (19. 4p holds for character sums over any interval of 
length N, not only for the initial segment < n ^ A^. li M — the Riemann 
Hypothesis yields 

(9.6) S^{0,N)<^Niq' , 

so (|9.4p holds with 6 = 1/2, but this special case is not sufficient for our appli- 
cations. We hope that Conjecture C„ will be established in the not too distant 
future by advancing the tools of analytic number theory so our main theorem 
will become unconditional for fields of any degree n ^ 3. Note that by Burgess' 
result (|9.2p . wc narrowly missed Conjecture C4. 

Recall, we actually needed these bounds for character sums over an arith- 
metic progression. Fortunately, there is an immediate consequence of Conjecture 
C„ for such sums: 

(9.7) S^{M,N;kJ)^ ^ x(") • 

M<n^M+N 
n=l (mod k) 

This can be written as 

Xikm + i) . 

Now, suppose {k,q) = 1. Take k with kk = 1 (modq). Then, we have 
x{k)Sx{M,N;k,e)^ x{m + fk) = S^iM\N/k) 

with M' = {M - + ik. Since the bound does not depend on M, it 

remains valid for S^{M, N; k, tj provided x (mod q) is not principal and (fc, q) = 
1. 
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10 Relating Spins and Selmer Groups 



Suppose E is an elliptic curve over Q, and let K = Q{E[2]), the number field 
generated by the points of order 2 in E{Q). We assume that is a cyclic cubic 
extension of Q and that all totally positive units of K are squares, so K satisfies 
the hypotheses of the earlier sections of this paper. 

Let 

be a Weierstrass model of E. Then / is irreducible over Q, and we can identify K 
with Q[r]//(r). For every place v of Q, we let = 0Q„ = Q^[T]/f{T). If 
d e , then the quadratic twist E'^'*' of iJ by d is the elliptic curve dy^ = f{x). 

See for example |MR1 §2] for the definition of the 2-Selmer group Sel2(£'), 
or else take the description (|10.ip below as the definition. The 2-Selmer group 
is an F2-vector subspace of H^{Q, £'[2]), sitting in an exact sequence 

-> E{Q)/2E{Q) SehiE) UI{E)[2] 

where in(£') is the Shafarevich-Tate group of E/Q. Let 

S = {primes £ : E has bad reduction at £, and £ is unramified in K} U {2}. 

The main result of this section is the following. 



Theorem 10.1. Suppose p is a prime that splits completely in Q{E[4:]), and 
let p be a prime of K above p. Suppose further that p has a totally positive 
generator n such that n is a square in Ki for every prime ^ € E. Then viewing 
SehiE), Seh{E^P'^) C H^Q,E[2]), we have Seh{E) C Seh{E^P'>) and 

dim,, Seh{E(P^) = l'^™^^ ^'^'^""^ + ' = 

I dim,, Sel2(£') if spin{p) = — 1. 



To prove Theorem 110.11 we will use the description of the 2-Selmer group 
given m [BK] . Namely, let 

(if x/(i^x)2)^=i := {a e if x/(^")' : A^k/q(«) e (Q")'} 

and similarly for {K^ /(if ^ )2-jAf=i^ Jqj. gyery place v of K. For every v there is 
a commutative diagram 




EiQ,,)/2E{Q,)C ^ {K-/{K:)^) 
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The injection Xe/q is defined for P e E{Q) - E{Q)[2] by Xe{P) := x{P) - T, 
where x{P) denotes the x-coordinate of P and we identify K = Q[T]/ f{T), and 
/Q„ is defined similarly. By jBKl §2] there is a natural identification 

(10.1) Seh{E) = {ae {K'' / {K' f)^=^ : L,(a) G iniage(A£;/Qj for every v}. 

Fix a generator a of Ga\{K/Q). If p is a prime of degree one of lying 
above the rational prime p, we identify Kp with Qp x Qp x Qp. The map tp is 
then given by 

(10.2) .p(a) = (a,a^a-^) G {K; /{K^ff = {Q;/{%f)\ 

Lemma 10.2. Suppose p is an odd prime that splits completely in Q{E[4]), and 
E has good reduction at p. With the identification above, we have 

(10.3) image(A^/Qp) is generated by (m, u, 1) and {u,l,u), 
where u G is a nonsquare, and 

(10.4) image(A^(p) /q^) is generated by {p,p, 1) and (p, l,p). 

Proof. Assertion pIJ3|) is \EK\ Corollary 3.3]. 

Since p splits completely in Q(£'[4]), Gal(Qp/Qp) acts trivially on i?[4], and 
hence Gal(Qp/Qp) acts on i?('')[4] by the quadratic character of Qp(y^)/Qp. It 
follows that the natural map £:(p)(Qp)[2] -> E^p'> {Qp)/2E'-P\Qp) is an isomor- 
phism and the natural map 

i?(f)(Qp)/2i?(f)(Qp) ^ E(pHQpi^))/2E<^P\Qpi^)) 

is identically zero. Therefore, if A^(p)/qJP) = (^1,^2,^3) e ((Q)^/(Q^)2)3, then 
ti is a square in Qp{y/p) for every i. Since \E'-P^Qp)/2E'-P\Qp)\ = 4, ^TOA^ 
follows. □ 

Proof of Theorem \10.1\ Suppose p satisfies the hypotheses of Theorem 110.11 
Then p = Nj^/qit is a square in Q„ if S SU{cxd}. Hence for such E is isomor- 
phic to over Q„, so image(A^/Q^) = image(A^(p) /q^)- If ^ 7^ 2 ramifies in K, 
then E{Qi)[2] = E(p\Qe)[2] = 0, so E{Qe)/2E{Qi) = E(p\Qi)/2E^P\Qi) = 
and image(AB/Qj = image(A£;(p) /q^) = 0. If £ j" 2p is a prime where E has good 
reduction, unramified in K, then [ Call Lemma 4.1] shows that image(A£;/Qj,) = 
image(A^(p)/Qj. Therefore image(A£;/Qj = image(A^(p)/Qj for every v ^ p. 

Let 

5(f) ={ae {K'/(K''f 'f=^ : i„(a) G image(A£/Qj for every v^p}, 
S^p) = {a G S^P^ : Lp{a) = 1}. 
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Then 

SehiE) = {ae S^P'' : Lp{a) e image(A£;/Qj}, 

By Lemma [TaU image(A£;/Qp) H image(A^(p) /q^) — {!}; so 

Sel2(i;)nSel2(-B(^')) = 
Global duality (see for example |MR1 Lemma 3.2]) shows that 
(10.5) dimp^ ip(5(f)) = dimr, {S / S^p^) = 2. 

Let TT be the totally positive generator of a prime above p, as in the statement 
of Theorem 110.11 and let a = tttt" . Then Nj^/^a = . Since tt is totally 
positive, a G {K^)"^ . By assumption, a S {KfY if ^ = 2 or if ^ is a prime of 
bad reduction, unramified in K . If £ is odd and t ramifies in then a = tt^ 
modulo the prime of K above £, so a S (i^/)^ in this case as well. Finally, if 
(- ^ p then a is a unit at t, so if £ is a prime of good reduction then (again using 
|Cal[ Lemma 4.1]) we have L^{a) G image {Xe/qJ. Therefore a e S'(p). 

Since Lp{a) and Lp{a"') are distinct and nonzero in / (Kp)'^ , we see by 
(|10.5p that a, a" generate S'^^V'^'lp)- By (|10.3p . Lp{a) and Lp{a'') generate a 
subgroup visibly disjoint from image(A£;/Qp). Thus 

ip(5(f))nimage(AE/Qj = {l} 

so Seh{E)^S^py 
By ([1021) we have 

tp(a) = (7^7^^^-7^-^7^7^-') - (p,l,p) • (I/tt^' , 7^-^'^^ I/O € K;/{K;f . 

Since tt is a square in K2 , Lemma 1 11. II in the next section shows that tt"^ ,tt" g 
{K^f if and only if spin{p) = +1. Thus, by (fTOil) 

Lp{a) e image(A£;(p)/Q^) s]3in(p) = +1 . 

The same holds for a'^ and aa'^ , so we have 

SeMi^(^)) J^^'^ if.p.n(p).+l, 
[S'(p) if spin(p) = -1. 

Now the theorem follows from pO.Sp . □ 
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Example. Let E be the elliptic curve y'^ — + x'^ — 16x — 29 of conductor 
784, as in the introduction. Then dimF^ Sel2(£^) = 1, if = Q{E[2]) is the real 
subfield of the field of 7-th roots of unity, and every totally positive unit of K 
is a square. 

The only prime of bad reduction for E that is unramified in if is 2, and 
Q(iJ[4]) is contained in the ray class field of K modulo 8001002003. Hence if 
p is a rational prime that splits completely in K, and a prime p above p has a 
totally positive generator congruent to 1 modulo 8, then p splits completely in 
[4]) and Theorem 110.11 applies to show that 



dimp, SehiE'^P^) 



3 if spin{p) = +1, 
1 if spin{p) = — 1. 



11 More than One Spin 

There is plenty of scope for further work on the subject of this paper. We can 
for example ask what happens if one or more of the various restrictions are 
dropped from those we placed on the number fields being considered: "totally 
real, Galois, cyclic, units achieving all signs" . 

Even keeping these assumptions in place, there remain interesting prob- 
lems. A particularly natural one is the question of the joint distribution of 
the n different spins attached to the primes by the various automorphisms of 
G = Gal{K/Q). An instantaneous guess might be that the distributions are 
independent of each other but, even in the simplest case of cyclic G, there are 
relations amongst the spins which make the situation a little more complicated, 
and perhaps more interesting. 

Let a and r be two elements of G which, given our assumptions, commute. 
Let a = (a) where a is odd and totally positive. Recovering our notation 
from (|l.ll) . we have 

sp^nia^an ^ (^) = (^) ^ (^) = .sp^n{a,a) , 

a fact we have already been using. Specializing to t = we find that 

^ ((^) = iw^) ^ (^) ' 

so that, by quadratic reciprocity: 
Lemma 11.1. We have 

spin{a,a) = spin{(T^^ , a)fi2{ct, a'^) , 
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where /X2(a,Q:'^) is a product of the local Hilbert symbols at primes p | 2. In 
particular, fj,2{a,a'^) = 1 if a = 1 (mod 4). 

If we now let a he a, generator of G then, for each fc, l^fc^n— 1, there 
is an evident dependence between spin{a^,a) and spin{a'^~^ , a) . For fields of 
odd degree this shows that there is no non-identity spin whose distribution is 
independent of all of the others and the question arises as to whether these are 
the only dependencies among the spins. For the simplest possible example we 
can ask: 

Problem. For K having our usual assumptions, n ^ 5 (odd or even), and G 
generated by tr, are the distributions of spin{a, a) and spin{a'^, a) independent? 

If we consider fields K of even degree the (non-identity) spins also pair off 
and the same questions arise, apart from the middle spin, k = n/2. Here, we 
have an involution, say a — (7~^, and a somewhat different picture emerges. 
Recall that, in addition to our assumptions about the field, we have also been 
restricting our attention to generators of the Galois group so that, even though 
we are now talking about a single spin, we have not dealt with this situation. 
In Section [T^] using very different arguments, we give results which show that 
equidistribution holds for the sum of prime spins attached to such an involution. 



12 Prime Spins for an Involution 

In this section we are going to require our Galois automorphism cr to be an 
involution (not the identity), rather than a generator of the group so, in addition 
to our previous restrictions, we ask that K have even degree n and we denote 
by L the fixed field of a so that K/L is a quadratic field extension. Thus, in 
particular, K could be a real quadratic field so long as its fundamental unit has 
norm —1. We shall also make some further simplifications as we proceed. 

Our first main result gives a natural arithmetic characterization of the spin 
attached to such an involution. 

Proposition 12.1. Let K/Q be a totally real Galois extension of even degree 
n ^ 2 with ~ . Let L be the subfield of K fixed by the involution a and 
suppose that the discriminant S of the quadratic extension K/L is odd. Let 
a G Ok, with (a, a*^) = 1, a = 1 (mod 8), a 0. Then, for a = (a), we have 



(12.1) 




where 



/3= i(a-|-a") 
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Note that the notation in the quadratic symbol now reflects the field. This 
reduction of the spin to something so close to the field character imparts multi- 
plicativity properties which render inoperable the method we have employed up 
to now but open the possibility of using the theory of L-functions. As a result, 
we shall obtain the following theorem. 

Theorem 12.2. Let A'/Q be a totally real Galois extension of even degree n ^ 2 
with — . Let a G Gal{K/Q) be an involution and let the discriminant 
of the relative quadratic extension be odd. Let *P run over the principal prime 
ideals of K with 

«P = (a), a >- 0, a = 1 (mod 8) . 

Then, we have 

spin(a-,*P) < xexp(-Cv/loga;) , 

where the positive constant C and the implied constant depend on the field K . 
On assumption of the Riemann Hypothesis for Hecke L-functions, the above 
bound can be sharpened to 

spm(CT,<P) < a;5(log2:)^ , 

where now the positive constant A depends on the degree of the field K . 

Note that we now denote the prime ideals of iiT by *p rather than by p as before, 
because we reserve p for the prime ideals of the subfield L. 

The path to Proposition 112.11 passes through a number of lemmas which lead 
to progressively simpler expressions for the spin. We begin with 

Lemma 12.3. If^C Ok is an odd prime with (*P,*P'^) — 1 then, for x G Ol 
we have 



(12.2) 




with p = . 



Proof. This follows quickly on combining the Euler criteria for the two fields: 
(|)^ = a;l(A^K/„(W-i)(inod*P) , 

(^)^ = a;^(^^/«(P)-i)(modp) , 

valid for (x, p) = 1. Here, N^/qm = A^l/q(p). □ 
Corollary 12.4. If a G Ok is odd and (a,a'^) = 1 then, for x £ Ol, we have 

(12.3) f:^) . 

\a/K \aa'^ J L 
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Now, let a G Ok be odd, {a, a'^) = 1 and a >- 0. Then, the Corollary gives 

spm[a,a) - [-^ ) ^ - V q,<t - { )^ ■ 

Suppose that a = I (mod 8). Then, 

/3 = i(a + a") = 1 (mod 4) , 7 = i(a - a'") = (mod 4) , 

satisfy (^, 7) = 1, >~ and qq'" = /J^ - 72 = i (mod 8). We have /3 e Ol and 
7^ € Ol. Hence, the spin simplifies to 

(12.4) spin{a,a) = (^) (^) = (^) (^) = (^) , 

since a = l (mod 8) implies a'^ = 1 (mod 8), which implies (^jfs-)L = 1- 

The final lemma in this chain is: 
Lemma 12.5. If (3 = 1 (mod 4) and S odd, are in Ol, then 



— ^ = 1 for every p | 2 . 



Proof. First we consider the special case S — 1 (mod 2). Here, we use the identity 
1 + 4a; = (1 + 2y)^ - Ady'^ with x = y + {1 - 5)y^. Given x £ Ol the latter 
equation is solvable for y e Lp by Hensel's Lemma. This yields the result. 

In general, if S is odd, there exists an odd positive integer r such that = 
1 (mod 2). This follows from Fermat's Little Theorem with r = A'^p — 1 for any 
p I 2. Hence, the result follows from the special case by the multiplicativity of 
the Hilbert symbol. □ 

Now, consider the submodule M = Ol + ^^^Ol of Ok- Since 

A (l + a)/2 
"^^^Vl (l + a-)/2 

the discriminant of M is the principal ideal (7^) of Ol- Hence, (7^) = a^D 
where a is an ideal oi Ol such that Ok/-M = Ol/ci and D is the discriminant 
of the relative quadratic extension K/L. We have (/3,7^) = 1 so (/3, a^D) = 1. 
Choose an ideal b of Ol with b a and {b,2(3a) = 1 and choose ^ G L such 
that (fi) = a~^b. Put 71 = 7/i e K. Then, 7^ = ■y'^fj,'^ e L and, in fact, 

(12.5) (7?) = (7') (m)' = a^S) {a-Hf = b^S , 

so 7i e Ol- Since (/3, ob) = 1 we have 

\ (3 )l V j3 )l \ (3 )l' 



47 



By (Hm, (7?, 2/3) = 1 and 

(^)l " (^)l n {~^) ^ (^)l " ' 

^ '-^ p|2oo ^ 

by the reciprocity law and Lemma 112.51 Now, by p2.4p . this completes the 
proof of Proposition 112.11 



We now turn to the proof of Theorem 112.21 



Proof. Let *p run over the principal prime ideals of K with 

(12.6) *P=(a), a^O, Q!EEl(mod8). 

Denote by S{x) the number of such prime ideals with iV*p ^ x and by S{x; D, 6) 
the number of these in the residue class a = S (modS)). By the Prime Ideal 
Theorem we have (recall that T) is odd) 

S{x;I),6)^^^ if (5,2)) = 1, 

where (pk{^) is the number of classes 6 (mod J)) in Ok with {S,D) = 1. More 
precisely, the error term satisfies 

(12.7) E{x;D,S) ^ S{x;D,S) - ^^^^-^ < xexp(-C Tioga?) 
unconditionally, and 

(12.8) E{x;D,6) -^x^/^ilogx)-^ 

subject to the Riemann Hypothesis for the relevant Hecke L-functions. Here 
C and A are positive constants depending on the field K, as do the implied 
constants. 

Note that 

'6 + 5" 



<5 (modX)) 



= 

L 



To see this we change the variable S to Srj with rj e Ol, (?7, 25) = 1. We find the 
sum is equal to {r]/D)L times itself. Choosing 77 such that xs{v) ~ {'n/'^)L = 
-1, we obtain pT9)) . 

Now, put 

(12.10) S^{x) = spin{a,% , 
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where ^ runs through the prime ideals (I12.6p . By the formula (|12.ip we get 



5 (mod 2)) 

where the error term 0(1) takes into account the contribution of the prime 
ideals dividing J) . Finally, applying the Prime Ideal Theorem in the form (|12.7p 
or the Riemann Hypothesis in the form (112. 8p . we find by (|12.9p that the main 
terms cancel out so we are left with the result claimed in the theorem. □ 
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